package leetcode_600;

import java.util.List;

/**
 *@author 周杨
 *MaximumDepthOfNaryTree_559 求一棵树最大高度
 *describe:递归即可 AC 46%
 *2018年9月14日 下午1:12:11
 */
public class MaximumDepthOfNaryTree_559 {
	
	class Node {
	    public int val;
	    public List<Node> children;

	    public Node() {}

	    public Node(int _val,List<Node> _children) {
	        val = _val;
	        children = _children;
	    }
	}
	
	
	 public int maxDepth(Node root) {
	       if(root==null)
	    	   return 0;
	       int max=0;
	       for(Node node:root.children) {
	    	   max=Math.max(max, maxDepth(node));
	       }
	       return max+1;
	 }
}
